Other sections such as the " Controls in early elevators " and " The elevator algorithm " can also be improved in the same way.
2.
The "'elevator algorithm "'( also "'SCAN "') is a scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests.
3.
To minimize the effect this has on system performance, most I / O schedulers implement a variant of the elevator algorithm that reorders the incoming randomly ordered requests so the associated data would be accessed with minimal arm / head movement.
4.
However, the elevator algorithm is not always better than shortest seek first, which is slightly closer to optimal, but can result in high variance in response time and even in starvation when new requests continually get serviced prior to existing requests.
5.
In particular, if there are multiple requests in the queue, the OS may try to optimize head seeks to speed things up, see, for example, elevator algorithm .-- talk ) 03 : 19, 28 March 2014 ( UTC)
मोबाइल